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Abstract 

We describe an inequality of finite or infinite sequences of real numbers and their 
quotients. More precisely, we compare the quotient of Holder functionals of two 



P-i 

qj^ sequences of numbers with the sum of their quotients. In the last section we inves- 

C/3 ■ tigate the 'wideness' of the inequality, i.e. we show that both the inequality can 

CO ! converge into an equality, and the difference between the two sides of the inequality 
can be arbitrary large. 

<:" 

O 1 1 Introduction 

For convenience, we restrict our considerations on positive real numbers, i.e. 

ai, 0,2,0,3, ... h,b 2 ,h, . . . > , 

to avoid problems with a denominator 0, otherwise we have to discuss cases with expressions 
>; like and Further, it is easy to extend the coming theorems on negative numbers by 

^ ■ using the modulus of a number. 

£f~^ . We start with a known statement wich is called the 'Rearrangement Inequality'. 



Theorem 1. Let us take two finite ordered sequences of positive real numbers of the same 
length, i.e. we have 



< ai < a 2 < «3 < ... < a n and < b\ < b 2 < 63 < ... < b n 

for a natural number n. Let a be any permutation on the set {1,2,3, . . . ,n}. We have the 
^ . inequality of sums of fractions 



h ~ r-f K(k) ~ f-f K-k+i 



k=l * k=l u ^> k=l 

Proof. We can find it in [T]. □ 

We say a for any n-tuple (01, a 2 , 03, • • • , a n ) of positive real numbers. 
We fix any non-zero real number p. Note that the following expression 



a? + at + at + ... + aP n 



is defined for all p 7^ 0, since all are positive. We call \\a\\ p a Holder functional of the tuple 
a = (ai,a 2 , . . . ,a n ). 

Now we are prepared for the main theorem. 
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Theorem 2 (Main inequality). Let us take Holder Junctionals of two finite sequences of positive 
real numbers of the same length n 6 N, n > 2. That means we have < a%, 02,03, ... , a n 
and < 61, b 2 , &3, • • • ; b n . For all real numbers p / there is the following strict inequality 



a\+ a p 2 + 


al+ . 


. . + a v n 


b\+ % + 


*§+ •• 





fc=l ft 

T/ie inequality remains valid also for the limits p = —00, p = 00, and p = 0. Further, the 
inequality is sharp, i.e. in this generality it can not be improved. Further, for n = 1 we have a 
trivial equality. 

Note that the arrangement of the numbers 01,02,03, ... , a n and b\,b 2 ,b^, ••• , b n 
does not affect the left hand side of the inequality but the right hand side. If the inequality is 
true, it must be true in the 'worst' case, i.e. for the arrangement 

< ai < 02 < 03 < . . . < a n and < b\ < 62 < ^3 < • • • < b n , 

see Theorem ([1]). By this arrangement the right hand side is as small as possible. 

In the next section we prove the theorem, which is the main contribution of this article. 
In the last section we show that the difference between both sides of the inequality can become 
arbitrary small and arbitrary big. 



2 The Proof of the Inequality 

Proof. The way of proving the theorem is not surprising. We prove it for n = 2, which is the 
harder part, and after that we go the induction step from n to n + 1. 

Beginning of the induction: Let n = 2. Let us take positive numbers a\, 02, b\, 62 with 
the arrangement < a± < 02 and < b\ < 62. We want to prove that 



P l a l+ a 2 , Ol , ^2 m 

V&?+ b\ < h + b 2 {L) 

holds for all real numbers p 7^ 0. Since a\ < a 2 and 61 < b 2 there are two positive numbers 
< a, /3 < 1 with a\ = a ■ a 2 and b\ = /3 • b%. Inequality JT]) is equivalent to 



/3P + 1 p 1 p 
We distinguish four cases. The Case D deals with a negative p 

• Case A: < p and a < f3, 

• Case B: < p < 1 and /3 < a, 

• Case C: 1 < p and (3 < a, 

• Case D: p < 0. 

Case A : We assume < p and a < (3. We have 



aP + 1 a 1 q 

<- + - = - + !. (2) 
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Case B : We assume < p < 1 and (3 < a. We set q := -, hence 1 < q. We want to prove 
Inequality (J2J, we write it again as 



aP + 1 



v / q + 1 



a 



(4) 



We have the following chain of equivalences to the desired Inequality ([2]) 



a + 1 



v'a + l < 



< 



v^ + l 



+ 1 



, a 



The last inequality is obvious, which finishes Case B. 

Case C : We assume 1 < p and f3 < a. We can write the chain of inequalities 



aP + 1 



< 



< V2 < 2 < | + 



and Case C is proven. Therefore Inequality ([T]) is shown for all real p > 0. 

Case D : We investigate the case of a negative real number p, i.e. let p < 0. We define q := — p, 

i.e. q is a positive number, hence we can refer to the first three cases. We write 



aP + 1 



a~i + 1 i 




' i 




q 

+ 1 


p-i + l \ 




ih] 


q + l 



1 



< X+i 



a 



+ 1 



This shows Case D, and the last of four cases to prove the beginning of the induction with 
n = 2 is done. 

Induction step: Let the theorem be proven for a natural number n > 2. We prove it 
for the next number n + 1. Let us take two sets of n + 1 positive numbers, i.e. we assume 



0,1,0,2,0,3, 



a n ,a n+1 and 61,62, 63, 



b n ,b n +i > . We have 



/ a\ + a? 2 + 



6? + ^ + 



+ On + a£ +1 



< 



< 



l^k=l a k 



+ a p n + a p n+1 



2^k=l a l 



+ 



aP n + a p 



n+l 



vfe=l 



Ok 
Ok 



+ 



\j {EVA) + + lf n+1 

(n-l 

/n-l 

IE" 



a « + «n+l 
^ + &£+l 



On 

H + 

b n b n 



This was the induction step n — > n + 1, and the inequality of Theorem ([2D is proven. 

To complete the proof we have to consider the cases p = 00, p = —00 and p = 0. 
Because the inequality is proven for real numbers p 7^ 0, it should be valid also for the limits 
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p = oo, p = — oo and p = 0. But we prefer to compute these three cases. Finally, we say 
something about the statement that 'the inequality is sharp'. 

For an re-tuple a = (oi, «2, • • • , On) £ ^ n of positive numbers let 

A := max{ai, 02, ... , a n } and a := min{ai, a%, ... , a n }. 
The following limits are well known and easy to proof. 



lim (|| a I 

p— >+oo 



A , and lim ( 



a . 



For n-tuples a and b (without restriction of generality) we choose the arrangements 

< a = a\ < 02 < 03 < ... < a n = A and < b := b\ < 62 < 63 < ... < b n =: B. 
It follows very easily that the limits are 



lim 

p— S-+00 



A 
~B 



< 



E 

k=l 



Ok 

h 



and 



lim 

p— >— 00 



a 
b 



The case p = needs more attention. 

We abbreviate the left hand side of the inequality in Theorem ([2]) by 



< 



E 

k=l 



h 



IHSr, 



f/c%+ a p 2 + a p 3 + 



{/b{+ b p 2 + b*+ ... + bl 



for arbitrary n-tuples a and b of positive numbers. Instead of LHS P we consider log(LH S p ). 
If we set p := in \og(LHS p ) we would have a numerator and a denominator 0, hence we can 
use the rules of L'Hospital. We compute the limit log(LHS p ) for p — > 0, and we calculate with 
some effort 



Um(log[Lff5 p ]) 

p— >-o 



lim ( — • log 

p->-0 \p 



a? + a? + 



+ < 



b*+ b p 2 + ... + n 



1 n 

- ■ y^log(afc) - log(b k 
n L — ' 



We have lim p ^.o [LHSp 
we get the limit 



linip^o [exp(log(LFS'p))] = exp (lim p ^ [^og(lHS p )}) . Hence 



lim 

p->0 



(1 n \ n 

-• Vlog(a fc )-log(6 fc ) = * Yl TT 



Since there is the well-known inequality between the geometric and the arithmetic mean we 
finally get the desired inequality 



lim 

p-i-0 




< 




(5) 



that 'in this generality it 



and the case p = of our main Theorem ([2]) is proven. 

The last point we have to discuss is the remark in Theorem 
can not be improved'. It means that there are special cases such that instead of an inequation 
we almost have an equation. 
Let p be any positve number, and let 

bi = b2 = b% = ... = b n := 1, and also a n := 1. 
Further define a\ = ai = ... = a n _i := - , and the tuples a := (a\, 02, ... , a n ) and b := 



4 



(fci,& 2 ,...,6 n ). 

We have just provided the proof of the inequality 



a 



p 



< 



For all p > 1 we have maxjai, a2, • • • , a n } = 1 = max{&i, 62, • • • > 6 n }, and we get the limits 



lim (||a|L) = 1 and lim ( ||6|L = 1 . 

p— >+oo p— s-+oo V / 

Hence both the left hand side and the right hand side of Inequality Q converge to the number 
1 if p converges to infinity. It means that the inequality converges into an equality. Therefore 
the inequality in our main theorem ([2]) can not be improved by insertion of a constant factor 
less than 1. 

Finally, the last point of Theorem ([2]) has been discussed and the proof is finished. □ 

We formulate Theorem ^ for infinite sequences. 

Corollary 1. Let us assume two infinite sequences (convergent or not) 

0,1, 02,03, a n , a n+ i, a n+ 2, and 61,62,03, b n , 6 n +i, 6 n +2, 

of positive numbers. We have the following inequality for all real numbers p 7^ 

/ 00 \ P 

4 + 4 + 4+ ... +<+ < {b\ + bi + bi+ ... + k+ • 

The corollary means among other things that if the left hand side converges to infinity, 
the right hand side must do the same. 



3 Examples 

In the remark after Inequality ([6]) we showed that the inequality of our Theorem ([2]) can converge 
into an equality. Here we add a further example. A third example shows that the difference 
between both sides of the main inequality can become arbitrary big. 

Let n be a natural number, n > 2. We define n-tuples of positive numbers for each 
natural number K, let aV := (ai, 02, ... , a n ) and bx '■= (61, 62, ... , b n ). and we define for every 
number K E N 

a t = a 2 = • • • = a n _i := lO"^ , and b x = b 2 = . . . = b n - X := 10~ K , 
and let a n = b n := 1. With our main inequality we get for each p 7^ 



/ (n-l)-10-(r- 2 -*) + l 4+ 4+ ... + a p n A Ofc n-1 

V (n-l)-10-^) + l " V^+^+--- + ^ ^^""10^ 

We fix any p > 0. If K converges to infinity we get the case that both sides of the inequality 
converge to the constant 1. 

We change the parts of clk and bx, and we define 

01 = a 2 = ... = a n _i := 10~ K , and b x = b 2 = ... = 6 n _i := 1Q-^ K ) , 
and let a n = b n := 1 as before. In this case we get for each p 7^ 



(n - 1) • lO-fr*) + 1 _ J4 + 4+ ... + a p n A a fc _ x 



(n - 1) ■ 10-(P" 2 •«") + 1 V^+ 6 2+--- + ^ f^^fc 



< > ' = ( n - 1) . 10* + 1 . 
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We fix p > 0. UK converges to infinity we see that the left hand side converges to the 
constant 1, while the right hand side converges to infinity. 
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